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1. Introduction 





The classical theory of determinants was placed on a solid basis by Cay- 
ley in 1843. A few years later, Cayley himself elaborated a generalization 
to the multidimensional setting |Cay| , in two different ways. There are 
indeed several ways to generalize the notion of determinant to multidimen- 
sional matrices. Cayley's second attempt has a geometric flavour and was 
very fruitful. This invariant constructed by Cayley is named today hyper- 
determinant (after |GKZj ) and reduces to the determinant in the case of 
square matrices, which will be referred to as the classical case. The explicit 
computation of the hyperdeterminant presented from the very beginning ex- 
ceptional difficulties . Even today explicit formulas are known only in some 
cases, like the so called boundary format case and in a few others. In gen- 
eral one has to invoke elimination theory. Maybe for this reason the theory 
was forgotten for almost 150 years. Only in 1992, thanks to a fundamental 
paper by Gelfand, Kapranov and Zelevinsky, the theory was placed in the 
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modern language and many new results have been found. The book |GKZ| . 
of the same three authors, is the basic source on the topic. Also chapter 
9 of [W] is a recommended reading, a bit more advanced, see also |BWj . 
Two sources about classical determinants are [Muirj and [Pasj (the second 
one has also a German translation). The extension of the determinant to 
the multidimensional setting contained in these two sources is based on the 
formal extension of the formula computing the classical determinant sum- 
ming over all the permutations (like in Cayley first attempt), and they have 
different properties from the hyperdeterminant studied in |GKZj (the paper 
[Ghe] glimpses a link between the two approaches in the 2x2x2 case). 

In this survey we introduce the hyperdeterminants and some of its prop- 
erties from scratch. Our aim is to provide elementary arguments, when they 
are available. The main tools we use are the biduality theorem and the 
language of vector bundles. We will use Geometric Invariant Theory only in 
Section [7j Essentially no results are original, but the presentation is more 
geometric than the standard one. In particular the basic computation of the 
dimension of the dual to the Segre variety is performed by describing the 
contact locus in the Segre varieties. 

I wish to thank an anonymous referee for careful reading and several useful 
suggestions. 

2. Multidimensional matrices and the local geometry of Segre 

varieties 

Let Vi be complex vector spaces of dimension ki + 1 for i = 0, . . . ,p. 

We are interested in the tensor product Vq ■ ■ ■ Vp, where the group 
GL(Vo) X ... X GL{Vp) acts in a natural way. 

Once a basis is fixed in each Vi, the tensors can be represented as multi- 
dimensional matrices of format (fco + 1) x ... x (kp + 1). 

There are 1 ways to cut a matrix of format (ko + l) x . . . x (kp + 1) into 
parallel slices, generalizing the classical description of rows and columns for 
p = 1. 




Figure 1. Two ways to cut a 3 x 2 x 2 matrix into parallel slices 

The classical case p = 1 is much easier than the case p >2 mainly because 
there are only finitely many orbits for the action of GL(Vo) x GL{Vi). 
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Let 

(1) Dr = {f eVo^Vi\ikf <r} 

We have that Dr \ D^-i are exactly the orbits of this action, and in 
particular the maximal rank matrices form the dense orbit. 

Note that Di is isomorphic to the Segre variety P(Vo) x P(yi) (they were 
introduced in [S^) and that it coincides with the set of decomposable tensors, 
which have the form vq (8> vi for Vi G Vi. 

The first remark is 

Lemma 2.1. The rank of f coincides with the minimum number r of sum- 
mands in a decomposition f = Yll=i with ti G Di . 

Proof. Acting with the group GL{Vq) x GLiyi) f takes the form / = 
X^i=i ^0 ® ^1' where {vq} is a basis of Vq and {v\} is a basis of Fi, cor- 
responding to the matrix 

' Ir " 


In this form the statement is obvious. □ 

The k-ih. secant variety (Tk{X) of a projective irreducible variety X is 
the Zariski closure of the union of the projective span < xi, . . . Xk > where 
Xi G X. We have a chain of inclusions 

X = ai{X) C a2{X) C ... 
With this definition. Lemma |2 . 1 1 reads 

Corollary 2.2. 

ak{Di) = Dk 

Let's state also, for future reference, the celebrated "Terracini Lemma" 
(see e.g. |Zakj ). whose proof is straightforward by a local computation. 

Theorem 2.3 (Terracini Lemma). Let X be a projective irreducible variety 
and let z G< xi, . . . ,Xk > be a general point in a^iX). Then 

TzCTkiX) =< Tx^X, . . . , Tx^X > 

The tangent spaces Tx^X appearing in the Terracini lemma are the pro- 
jective tangent spaces. Sometimes, we will denote by the same symbol the 
affine tangent spaces, this abuse of notation should not create any serious 
confusion. 

We illustrate a few properties of the Segre variety P(Vo) x . . . x P(^). 
It is, in a natural way, a projective variety according to the Segre embed- 
ding 

F{Vo)x ...xF{Vp) F{Vo0 ...(^Vp) 

{vo,--.Vp) I-?- f (8) . . . (SD f p 
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In this embedding, the Segre variety coincides with the projectivization 
of the set of decomposable tensors. The proof of the following proposition is 
straightforward (by induction on p) and we omit it. 

Proposition 2.4. Every cf) £ Vo0 . . .0Vp induces, for any i = 0, . . . ,p the 

contraction map 

die/)): ...(^V^^Vi 

where the i-th factor is dropped from the source space. The tensor cf) is 
decomposable if and only if rk(Ci{(p)) < 1 for every i = 0, . . . ,p. 

The previous proposition gives equations of the Segre variety as 2 x 2 
minors of the contraction maps Ci{<j)). These maps are called flattenings, 
because they are represented by bidimensional matrices obtained like in 
Figure [2} 




Figure 2. The three flattenings of the matrix in Figure [T| 
If the 2-minors of two of them vanish, then the matrix cor- 
responds to a decomposable tensor (a point in the Segre va- 
riety) 



Remark 2.5. In Prop. 2.4 it is enough that the rank conditions are satisfied 
for all i = 0, . . . ,p except one . 

A feature of the Segre variety is that it contains a lot of linear subspaces. 
For any point x = vq . . . Vp, the linear space vq . . .Vi . . . Vp passes 
through X for i = 0, . . . ,p; it can be identified with the fiber of the projection 



We will denote the projectivization of the linear subspace vqi^ . . .Vi . . .i^Vp 



as iPj;' 



These linear spaces have important properties described by the following 
proposition. 

Proposition 2.6. Let x e X = F^o . . . x F'^p . 

(i) The tangent space at x is the span of the p+1 linear spaces P^' , that 
is TpX is the projectivization of (BiVq . . .Vi . . . <^ Vp 

(a) The tangent space at x meets X in the union of the p + 1 linear spaces 

(Hi) Any linear space in X passing through x is contained in one of the 
p+1 linear spaces F^' . 
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Proof. The tangent vector to a path vo{t)(d- ■ .(X'Vp(t) for t = is X^f=o ^o(0)(X' 
. . . v'^{0) . . . Vp{0) . Since v^{0) may be chosen as an arbitrary vector, the 
statement (i) is clear. 

(ii) Fix a basis {e^, . . . , e^^ } of V^- for j = 0, . . . ,p and let {ejfl, . . . , ej^kj} 
be the dual basis. We may assume that x corresponds to Bq (8) . . . (8) Cp. 
Consider a decomposable tensor (p in the tangent space at x, so </) = fo tX" 
• . . fS) Bp + . . . + Cq (8) . . . (8) for some . We want to prove that Vi and 
are linearly independent for at most one index i. Otherwise we may assume 
dim(t;o,eo) = 2, dim(t>i,e]') = 2. Consider the contraction 

Co((/>)(ei,o <8) 62,0 (8 • • • (8 ep,o) = vq + {■ ■ ■)eo 

Co((/>)(ei,i i8) 62,0 <8 • • • <8 ep,o) = (ei,i(wi) + Y7j=2 ^^jfii'^j)) 

Since we may assume also ei,i(ui) 7^ 0, by replacing ei,i with a scalar 
multiple we have also ^ei^i(i;i) + ^^^2 ^i,o(^j)^ 7^ 0. This implies that 
rank Co{(p) > 2 which is a contradiction. For an alternative approach gen- 
eralizable to any homogeneous space see |LMj . 

(iii) A linear space in X passing through x is contained in the tangent 
space at x, hence the statement follows from (ii). □ 



3. The biduality Theorem and the contact loci in the Segre 

varieties 

The projective space ¥{V) consists of linear subspaces of dimension one 
of V. The dual space P(y^) consists of linear subspaces of codimension one 
(hyperplanes) of V. Hence the points in P(y^) are exactly the hyperplanes 

of p(y). 

Let's recall the definition of dual variety. Let X C ¥{V) be a projective 
irreducible variety . A hyperplane H is called tangent to X H contains 
the tangent space to X at some nonsingular point x G X. 

The dual variety X'^ C P(y^) is defined as the Zariski closure of the set 
of all the tangent hyperplanes. Part of the biduality theorem below says 
that = X, but more is true. Consider the incidence variety V given by 
the closure of the set 

{{x,H) £ X X F{V'^)\x is a smooth point and T^.^ C H} 

V is identified in a natural way with the projective bundle P(A^(— 1)^) where 



is the normal bundle to X (see Remark 3.5). 



Theorem 3.1. (Biduality Theorem) Let X C ¥{V) be an irreducible pro- 
jective variety. We have 

(2) X""^ = X 

Moreover if x is a smooth point of X and H is a smooth point of X^ , then 
H is tangent to X at x if and only if x, regarded as a hyperplane in P(F^), 
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is tangent to X'^ at H. In other words the diagram 

V 

(3) ^ PI \ P2 



X X^ 



is symmetric. 



For a proof, in the setting of symplectic geometry, we refer to [GKZj . 
Theorem 1.1 . 

Note, as a consequence of the biduaUty theorem, that the fibers of both 
the projections of V over smooth points are hnear spaces. This is trivial for 
the left projection, but it is not trivial for the right one. Let's record this 
fact 

Corollary 3.2. Let X he smooth and let H he a general tangent hyperplane 
(corresponding to a smooth point of X^ ). Then {x G X\TxX C H} is a 
linear suhspace (this is called the contact locus of H in X). 

As a first appUcation we compute the dimension of the dual to a Segre 
variety. 

Theorem 3.3. [Contact loci in Segre varieties] Let X = P^" x . . . x P'^p. 

(i) Ifko > X]f=i then a general hyperplane tangent at x is tangent along 
a linear space of dimension — X]f=i ^« contained in the fiher P^" . In this 
case the codimension of X"^ is 1 + ko — J2i=i ^i- 

(ii) Ifko ^ Sr=i then a general hyperplane tangent at x is tangent only 
at X. In this case is a hypersurface. 

(Hi) The dual variety X'^ is a hypersurface if and only if the following 
holds 



max ki = ko < ki 



i=l 



Proof. We remind that, by Proposition 2.6 (i), a hyperplane H is tangent 



at X if and only if it contains the p + 1 fibers through x. By Corollary 



|3.2| a general hyperplane is tangent along a linear variety. By Prop. 2.6 
(iii) a linear variety in X it is contained in one of the fibers. Let H be 
a general hyperplane tangent at x. We inspect the fibers through y when 
y G P^". The locus where H contains the fiber P^* is a linear space in 
Pj;° of codimension ki, indeed the fibers can be globally parametrized by y 
plus other ki independent points. This description proves (i), because the 
variety y in (|3]) has the same dimension of a hypersurface in P(y^ and 
we just computed the general fibers of p2. Also (ii) follows by the same 
argument because the conditions are more than the dimension of the space, 
(iii) is a consequence of (i) and (ii). □ 

Definition 3.4. A format (/cq + I) x . . . x (kp + 1) with ko = maxj kj is called 
a boundary format if ko = X^iLi^*- ^''^ other words, the boundary format 



corresponds to the equality in (iii) of Theorem 3.3 
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Figure 3. The tangent space at a point x £ X = F'^ x 
cuts X into two linear spaces meeting at x, the general 
hyperplane tangent at x is tangent along a line (dotted in 
the figure) 



Remark 3.5. According to [LJ, Theorem 3.3 says that for a Segre variety 
with normal bundle N, the twist N{—1) is ample if and only if the inequality 
max ki = kQ < X]f=i holds. 

Note that for p = 1 the dual variety to Di = 

pfco X P^i is a hypersurface if 
and only if k^ = ki (square case) . This is better understood by the following 
result. 

Theorem 3.6. Let ko > ki. In the projective spaces of (/cq + 1) x {ki + 
1) matrices the dual variety to the variety Dr (defined in formula ^) is 

Dki + l-r- 

When kQ = ki (square case) the determinant hypersurface is the dual of 



In order to prove the Theorem 3.6 we need the following proposition 



Proposition 3.7. Let X be a irreducible projective variety. For any k 

(^Tfc+i(X))^ C (a,(X))^ 

Proof. The proposition is almost a tautology after the Terracini Lemma. 
The dual to the (/c + l)-th secant variety {ak+i{X))'^ is defined as the closure 
of the set of hyperplanes H containing T^cTfc+i {X) for z being a smooth point 
in ak+i{X), so z G< xi, . . . ,Xk+i > for general Xi £ X. By the Terracini 



Lemma (Prop. 2.3) H contains , . . . T^j.,,.^ , hence H contains Tz'ak{X) 
for the general z £< xi, . . . ,Xk > (removing the last point). □ 



Proof of Theorem 3.6. Due to Proposition 3.7 and Corollary 1 2.2 1 we have 



the chain of inclusions 

Dtz^D^Zi ...Zi Dl 

By the biduality Theorem any inclusion must be strict. Since the are 
G-L(Vo) X GL(Vi)-invariant, and the finitely many orbit closures are given 
by Di, the only possible solution is that the above chain coincides with 

Dk,D...DDi 

□ 

Example 3.8. When X C P" is the rational normal curve, cri.{X) con- 
sists of polynomials which are sums of k powers, while ak{XY consists of 
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polynomials having k double roots. We get that crfc(X)^ = Chow2k i 
according to the notations of Section 



Remark 3.9. A common misunderstanding after Theorem \3.6[ is that X C 
Y implies the converse inclusion X"^ D Y"^ . This is in general false. The 
simplest counterexample is to take X to he a point of a smooth (plane) conic 
Y . Here is a line and Y'^ is again a smooth conic. 



Remark 3.10. The proof of Theorem 3.6 is short, avoiding local computa- 
tions, but rather indirect. 



We point out the elegant proof of Theorem 3.6 given by Eisenbud in Prop. 
1.7 of |E88] , which gives more information. Eisenbud considers Vq®Vi as 
the space of linear maps HomiVQ .,Vi) and its dual HomiVi^VQ). These 
spaces are dual under the pairing < f,g >:= tr{fg) for f G Hom{VQ ,Vi) 
and g G Hom{Vi,VQ). Eisenbud proves that if f & Dr \ D^-i then the 
tangent hyperplanes at f to Dr are exactly the g such that fg = 0, gf = 0. 
These conditions force the rank of g to be < ki + 1 — r. Conversely any g of 
rank < ki+r — 1 satisfies these two conditions for some f of rank r, proving 
TheoremWI 



The above proposition is important because it gives a geometric inter- 
pretation of the determinant, as the dual of the Segre variety. This is the 
notion that better generahzes to multidimensional matrices. 

Definition 3.11. Let 

V 

max ki = kf) < 



I 

i=l 



The equation of the dual variety to P'^" x . . . x P'^p is the hyperdeterminant. 

A point deserves a clarification. Since the dual variety lives in the dual 
space, we have defined the hyperdeterminant in the dual space to the space 
of matrices, and not in the original space of matrices. Although there is no 
canonical isomorphism between the space of matrices and its dual space this 
apparent ambiguity can be solved by the invariance. 

Indeed we may construct infinitely many isomorphisms between the space 
Vq . ■ . 'S' Vp and its dual Vq (g) . . . (g) Vp , by fixing a basis constructed 
from the bases of the single spaces Vi . Any function on the space of matrices 
which is invariant with respect to the action of SL{Vo) x . . . x SL{Vp) induces, 
by using any isomorphisms Vi ~ , a function on the dual space and, due 
to the invariance, it does not depend on the chosen isomorphism. 



4. Degenerate matrices and the hyperdeterminant 



Prom now on we will refer to a multidimensional matrix A as simply a 
matrix, and write Det{A) for its hyperdeterminant (when it exists). 
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Definition 4.1. A matrix A is called degenerate if there exists a nonzero 

0,...,p 



(x° (g) (g) . . . (g) xP) G Vo 
(4) A{x^,x\...,V,,...,xP) 



Vp such that 







Vi 



The "kernel" K{A) is by definition the variety of nonzero {x^ (g (g . . . ( 
') G ® • • • 



Vp such that ([4j) is satisfied. 
So, by Proposition |2.6| (i), a matrix A is degenerate if and only if A 
corresponds to an hyperplane tangent in K(A). This gives an algebraic 
reformulation of the definition of hyperdeterminant. 
We get 

Proposition 4.2. (i) The (projectivization of the) variety of degenerate 
matrices of format (ko + 1) x . . . x (kp + 1) is the dual variety of the Segre 
variety F'^" x . . . x F'^p . 

(a) Let max ki = ko < Yl^=i ^i- ^ matrix A is degenerate if and only if 
Det{A) = 0. 



Proof. Part (i) is a reformulation of Proposition 2.6 (i) . Part (ii) is a 
reformulation of Theorem 3.3 (iii) and Definition 3.11 □ 



Degenerate matrices A such that K{A) consists of a single point are ex- 
actly the smooth points of the hypersurface. 




Figure 4. A matrix A is degenerate if and only if it becomes 
zero on the colored part after a linear change of coordinates. 
The kernel K{A) corresponds to the colored vertex. 



The degree of the hyperdeterminant can be computed by means of a gen- 
erating function. Let N{kQ, . . . , kp) be the degree of the hyperdeterminant 
of format (/cq + I) x . . . x [kp + l) and let /cq = maxj kj . Set N(ko, . . . , kp) = 
if ko > J2'i=i (i'^ t'^is ^^^^ set Det = 1). 

Theorem 4.3 f fUKZ] Thm. XIV 2.4). 

N{ko, kp)z',^ . . . z'p^ = ^ -2 

where Xi is the i-th elementary symmetric function. 
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For example for p = 2, 



fcQ,fcl,fc2>0 



;;i - {zqZi + Z0Z2 + Z1Z2) - 2zoZiZ2y 



We list a few useful degree of hyperdeterminants, corresponding to for- 
mats (a, b, c) with a + 6 + c < 12 



format 


degree 


boundary format 


(2,2,2) 


4 




(2,2,3) 


6 


* 


(2,3,3) 


12 




(2,3,4) 


12 


* 


(2,4,4) 


24 




(2,4,5) 


20 




(3,3,3) 


36 




(3,3,4) 


48 




(3,3,5) 


30 


* 


(3,4,4) 


108 




(3,4,5) 


120 




(4,4,4) 


272 




(2,6,6) 


26(6-1) 




(2,6,6+1) 


6(6 + 1) 


* 


(a, 6, a + 6 — 1) 


(a+b-iy. 


* 


(a-l)!(6-l)! 





Note that the degree of format (2, 6, 6 + 1) is smaller than the degree of its 
subformat (2,6,6) (for 6 > 4). Therefore a Laplace expansion cannot exist, 
at least not in a naive way. 



In the boundary format case the degree simplifies to 



(fco+l)! 
fci!...A;p| ' 



as we will 



see in Section [HI 

Let's see what happens to the hyperdeterminant after swapping two par- 
allel slices. 

Theorem 4.4. Let N be the degree of hyperdeterminant of format (/co + l) x 
. . . X (kp + 1) . (i) is an integer, (ii) After swapping two parallel slices 

of format (/cq + 1) x . . . (/cj + 1) . . . x {kp + 1) the hyperdeterminant changes 



its sign if -j^jp^ is odd and remains invariant if -j^j^ 

(Hi) A matrix with two proportional parallel slices has hyperdeterminant 
equal to zero. 

Proof. It is clear from its definition that the hyperdeterminant is a relative 
invariant for the group G = GL{kQ + 1) x . . . x GL{kp + 1). Moreover 
the hyperdeterminant is homogeneous on each slice, and by the action, the 
degree has to be the same on parallel slices. Since there are [ki + 1) parallel 
slices, the hyperdeterminant is homogeneous of degree (^^jj with respect 
to each slice, which proves (i). Hence for g G GL{ki + l) we get Det{A*g) = 



N 



IS even. 
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Det{A) ■ {det{g))^^^^'^^^\ If (7 is a permutation matrix, it acts on the parallel 
slices by permuting them. In particular if g swaps two slices it satisfies 
detg = — 1, hence (ii) follows . (iii) follows because a convenient g acting 
on slices makes a whole slice equal to zero. □ 




Figure 5. Swapping two "vertical" slices in the format 3 x 
2x2 leaves the hyperdeterminant invariant. 




Figure 6. Swapping two "horizontal" slices in the format 
3x2x2 the hyperdeterminant changes sign. 



5. SCHLAFLI technique OF COMPUTATION 

For simplicity we develop Schlafli technique in this Section only for three- 
dimensional matrices, although a similar argument works in any dimension 
(see [GKZ]). 

Let ^ be a matrix of format a x b x b. It can be seen as a 6 x 5 matrix 
with entries which are linear forms over Vq and we denote it by A{x) with 
X G Vb - . 




Figure 7. A tridimensional matrix gives a bidimensional 
matrix with linear forms as coefficients. 

Then we can compute det A{x) and we get a homogeneous form over Vq 
that we can identify with a hypersurface in PVq. 
Schlafli main remark is the following. 
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Theorem 5.1 (Schlafli). Let A he degenerate and let vq 
Then the hypersurface det^(x) is singular at vq. 



>vi(^V2 £ K{A). 



Proof. After a linear change of coordinates we may assume that vo(^vi<Si f 2 
corresponds to the corner of the matrix A, meaning that we choose a basis 
of Vi where Vi is the first element. Let A = Yli=o ^i^i where Ai are the 
b X b slices. After a look at Figure |4j we get that the assumption that 
fo '8' ■vi C?" f 2 £ -f^(^) means that the first slice has the form 



: 

* 

and the successive slices have the form 





* 





* 



Ai 





* 

* 
* 



Note that det^o = and vq has coordinates (1,0,... 0). 
coordinate system centered at this point we may assume xq = 
In conclusion we get 



In an afhne 
1. 



A 



Y.ih,iXi 



* 



where Ij^i and mj^i are scalars. 

Now, by expanding the determinant on the first row and then on the first 
column, we get that det A has no linear terms in Xi and then the origin is a 
singular point, as we wanted. □ 

The conclusion of Theorem |5.1| is that for a degenerate matrix A, the 
discriminant of the polynomial det A{x) has to vanish. In other words the 
hyperdeterminant of A divides the discriminant of det j4(x). The following 
proposition characterizes exactly the cases where the converse holds and it 
was used by Schlafli to compute the hyperdeterminant in these cases. 

Proposition 5.2. (i) For matrices A of format 2x6x6 and 3x6x6 the 
discriminant of det A{x) coincides with the hyperdeterminant of A. 

(a) For matrices A of format 4x6x6 the discriminant o/det^(x) is 
equal to the product of the hyperdeterminant and an extra factor which is a 
square. 

(Hi) For matrices A of format a x b x b with a > 5, the discriminant of 
det^(x) vanishes identically. 
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Partial proof (see |GKZj for a complete proof) (iii) follows because the 
locus of matrices of rank < b — 2 has codimension 4 in the space of 6 x 
b matrices, then every determinant hypersurface in a space of projective 
dimension at least four contains points where the rank drops at least by 2, 
and these are singular points of the hypersurface. In particular for a > 5, 
det^(3;) is singular. 



Let's prove (i) in the format case 2x6x6. From Theorem 5.1 we get that 
the hyperdeterminant of A divides the discriminant of detA{x). The degree 
of the discriminant of a polynomial of degree b is 2(6 — 1), hence the degree 
of the discriminant of det A{x) is 26(6 — 1) with respect to the coefficients 
of A. Once we know that the degree of the hyperdeterminant of format 
2 X 6 X 6 is 26(6 — 1) the proof is completed. This was stated in the table 
in the previous section but it was not proved. We provide an alternative 
argument for det A{x) singular implies A is degenerate. As a consequence 
this provides also a proof of the degree formula. After a linear change of 



coordinates we may assume as in the proof of Theorem 5.1 that 



An 




Bo 



and 



Ai 



Cl * 

* * 



Then det A = det 



In an affine 
1. 

ciXi det (i?o) + (higher terms in Xi 



Note that det^o = and vq has coordinates (1,0,... 0). 
coordinate system centered at this point we may assume xq = 

ClXl xi ■ (*) 

xi-{*) Bo + xi-{*) 
If det(i?o) 7^ we get ci = 0, hence A is degenerate. If det(i?o) = we can 
rearrange Aq in such a way that the first two rows and two columns vanish. 
In this case it is easy to arrange a zero in the upper left 2x2 block of Ai, 
so that again A is degenerate. This pattern can be extended to the 3x6x6 
case. □ 



Example 5.3. Regarding (ii) of Proposition 5.2. we describe the format 
4x3x3. From the table in the previous section, the hyperdeterminant of 
format 4x3x3 has degree 48. The discriminant of cubic surfaces has 
degree 32, and 32 • 3 = 96. So there is an extra factor of degree 48. It is the 
square of the invariant coming from the invariant Is, which is the invariant 
of minimal degree for cubic surfaces ^Dolj . 

This gives an interpretation of the invariant Jg- Namely, a smooth cubic 
surface has /§ vanishing if and only if it has a determinantal representation 
as a 4 X 3 X 3 matrix which is degenerate. 

Example 5.4. Let's see the 3x2x2 example, which can be computed 
explicitly in at least three different ways. The first way is an application of 
Schldfii technique and it is described here. The second way is by looking at 
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multilinear systems and it is described in Theorem \ 6.3\ The third way is 



described in Example 6.7. 

A matrix A of format 3x2x2 defines the following 2x2 matrix 

ooooa^o + aioo3;i + «20oa^2 aooia^o + aioi^^i + 02012^2 
aoio^co + aiio3;i + a2ioa^2 aoiia^o + aiiia^i + 0211X2 

The determinant of this matrix defines the following projective conic in the 

variables xq, xi, X2 

(5) 



Xn det 



«ooo 
«oio 



oooi 
ooii 



+X0X1 ( det 



aooo 
ooio 



«101 
Olll 



+ det 



OlOO 

fliio 



aooi 
aoii 



+. 



(6) = (xo,Xi,X2) • C- (xo,Xi,X2)* 

where C is a 3 x 3 symmetric matrix. 



By Proposition 5.2 the hyperdeterminant of A is equal to the determinant 



of C , hence the hyperdeterminant vanishes if and only if the previous conic 
is singular. 

Example 5.5. An interesting example is given by matrices of format 3 x 3 x 
3. The hyperdeterminant of format 3x3x3 has degree 36. The discriminant 
of cubic curves has degree 12, and 12 • 3 = 36. 

The three determinants obtained by the three possible directions give three 
elliptic cubic curves. When one of the three is smooth, then all three are 
smooth (this happens if and only if Det ^ 0) and all three are isomorphic (see 
|TC| and also |Ng| Proposition 1). So we get three different determinantal 
representations of the same cubic curve. The Theorem 1 of |Ng| says that 
the moduli space o/3 x 3 x 3 matrices under the action ofGL{3) x GL(3) x 
GL{3) is isomorphic to the moduli space of triples {C, Li, L2) where C is an 
elliptic curve and Li, L2 are two (non isomorphic) line bundles of degree 
three induced by by the pullback 0/0(1) under the other two determinantal 
representations. 

Example 5.6. The 2x2x2 case gives with an analogous computation the 
celebrated Cayley formula for A of format 2x2x2 from the discriminant 
of the polynomial 



which is 
Det{A) = 



det 



«ooo 
«ioo 



amoXQ + aoioxi 
oioo^^o + aiioxi 



aooi3;o + «oiia:^i 
aioi2;o + «iiixi 



aoii 
am 



+ 



«010 
«110 



OOOl 
OlOl 



oooo 

OlOO 







OOOl 
OlOl 



ooio 
Olio 



Ooil 

am 



The previous formula expands with exactly 12 summands which have a 
ni ce sym metry and are the following 

Det{A) = (aoooaiii + aooiaiio + aoio"ioi + aoii"ioo) + 
— 2 (aooodooiQ-iioQ-iii + aoooioioiioiiiii + aoooaoiiffliooffliii + 
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+aooiaoioQ-ioiQ-iio + aooiaoiiaiioaioo + aoioaoiiiioidioo) + 
+4 (dooocioiiciioiaiio + aooiffloiociioooiiii) 

The first four summands correspond to the four line diagonals of the cube, 
the following six summands correspond to the six plane diagonals while the 
last two summands correspond to the vertices of the even and odd tetrahedra 
inscribed in the cube. 

The 2x2x2 hyperdeterminant is homogeneous of degree two in each slice 
and remains invariant under swapping two slices. The 2x2x2 hyperde- 
terminant appeared several times recently in the physics literature, see for 
example |Duj . 

Remark 5.7. According to |HSYYj . the hyperdeterminant of format 2 x 2 x 
2x2 is a polynomial of degree 24 containing 2, 894, 276 terms. A more con- 
cise expression has been found in ^SZj . in the setting of algebraic statistics, 
by expressing the hyperdeterminant in terms of cumulants. The resulting 
expression has 13, 819 terms. 

6. Multilinear systems, matrices of boundary format 

A square matrix A is degenerate if and only if the linear system A - x = 
has a nonzero solution. This section explores how this notion generalizes to 
the multidimensional setting, by replacing the linear system with a multi- 
linear system (we borrowed some extracts from jOVj , and I thank J. Valles 
for his permission). The answer is that the hyperdeterminant captures the 
condition of existence of nontrivial solutions only in the boundary format 
case. 

Let ko = maxj{kj}. A matrix A of format {ko + 1) x . . . x (kp + 1) defines 



the linear map Co{A) G HomiVi ,Vo) (see Prop. 2.41) which in turn 



defines a multilinear system. A nontrivial solution of this system is given 
by nonzero G such that 

Cq{A){x^ ® ...®x'P) = Q 

This is equivalent to the case i = of the definition of degenerate (see (|4| 



in Def. 4.1), namely to 
(7) 3 nonzero O . . . (g) G Vi (g> . . . (g) such that A{Vq, x\ . . . , x^) = 
We say that A satisfying ([T]) is 0-degenerate. 

In the language of [E88] , the 0-degenerate matrices correspond exactly to 
the matrices which are not 1-generic. The condition to be not 0-degenerate 
can be expressed indeed as a Chow condition imposing that the linear sub- 
space ker A meets the Segre variety. For computations of Chow conditions 
see pSWj . 

Theorem 6.1. / jGKZj . theor. XIV. 3.1] Let k^ > Ylf=i ('^^ particular in 
the boundary format). A is 0-degenerate if and only if it is degenerate. 
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Proof. If A is degenerate it is obviously 0-degenerate. Let assume conversely 
that A is 0-degenerate. By assumption there is a nonzero {x^ (8) ... (8) x^) S 
Vi® ...®Vp such that ^ holds. 

Consider in the unknown x^ the linear system (which is ([4|) for i = 1) 



A{x'^,Vi,x'^,...,xP) = 

It consists of ki independent equations with respect to ([T]), because one of 
the equations is already contained in ([T]). For the same reason the linear 
system given by Q for general i consists of ki independent equations with 
respect to ([t]). All together we have Y^f^i ki linear equations in the ko + 1 
unknowns which are the coordinates of x^, since the unknowns are more 
than the number of equations, we get a nonzero solution as we wanted. □ 

Theorem 6.2 ( jGKZj theor. XIV 1.3). (Triangular inequality). 

(i) If kQ > Yl\=i^i variety of 0-degenerate matrices has codimension 
l + ko- j2Li ki in M{ko + 1, . . . ,kp + I). 

(a) If k() < Yl'i=i matrices are 0-degenerate. 

(Hi) The variety of 0- degenerate matrices has codimension 1 in M{kQ + 
1, . . . , A:p + 1) exactly when the equality ko = X^^Li ki holds, that is in the 
boundary format case. 

Proof. If ko > Yl^=i codimension is the same as that of the variety of 



degenerate matrices by Theorem 6.1 This codimension has been computed 



in Theorem |3.3| and Prop. 4.2 and it is 1 only when the equality holds. 



If ko < X^iLi f^i £^11 matrices are 0-degenerate. Indeed the kernel of ^ G 



HomiVi (8> . . . Vp , Vo) meets the Segre variety by dimensional reasons. □ 




Figure 8. ^ is 0-degenerate if it becomes zero on the colored 
part after a linear change of coordinates 

We get the second promised expression for the 3x2x2 case. 

Theorem 6.3. [Cayley] Let A be a matrix of format 3x2x2 and let Aoo, 
Aoi, Aio, All be the 3x3 submatrices obtained from 

«ooo oooi ^010 ooii 
«ioo oioi ffliio Olll 

0200 ^201 ^210 ^211 
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by removing respectively the first column (00), the second (01), the third 
(10) and the fourth (11). The multilinear system A{x <^ y) = given by 
o-ikjXjyk = has nontrivial solutions if and only if det Aqi det Aiq — 
det ^00 detail = which coincides with Det{A). 

Proof We may assume that the 3x4 matrix has rank 3, otherwise we 
get a system with only two independent equations which has always a non- 
trivial solution. A solution {xoyo, xoyi,xiyo, xiyi) has to be proportional to 
(det Aqq, — det Aqi, det Aiq, — det An) by the Cramer rule. Now the condi- 
tion is just the equation of the Segre quadric P'^ x C P^. □ 

Let A Vq . . . Vp he oi boundary format and let nij = X^ti ^« with 
the convention mi = 0. 

We remark that the definition of nii depends on the order we have chosen 



among the fc^'s (see Remark 6.6). 



With the above notations the vector spaces Vq S"^^Vi . . . S"^pVp 
and (g) . . . S""p+Vp have the same dimension N = 

Theorem 6.4. (and definition of Oa)- Let = X^f^iA;,. Then the hy- 
persurface of 0-degenerate matrices has degree N = l^^'I'^l^] and its equation 
is given by the determinant of the natural morphism 



V 



Proof. If A is 0-degenerate then we get A{vii^. . .(8>Vp) = for some Vi G 

v^^Ofoii = l,...,p. Then (9^)^ (vf'^'+^ ® . . . ® vf"""^^^ = 0. 

Conversely if A is non 0-degenerate we get a surjective natural map of 
vector bundles over X = ¥{¥2) x . . . x P(V^) 

Indeed, by our definition, (pA is surjective if and only if A is non 0- 
degenerate. 

We construct a vector bundle S over P(V2) x . . . x P(T43) whose dual 5^ 
is the kernel of (pA so that we have the exact sequence 

(8) O^S^^^V^ tE)O^Vi^O{l,...,l)^0. 

After tensoring by 0(7712, • . . , mp) and taking cohomology we get 
H^{S^{m2, ms, . . . ,mp))^V^ ®S'^Wi(^. . .(^S"'^Vp^S"''^Wi^. . .(^3"""+% 
and we need to prove 

(9) F0(5^(m2,m3,...,mp)) = 0. 

Let d = dim {¥{¥2) X ... X F{Vp)) = = ^v+i " ^i- 

Since det(5^) = 0{—ki — 1, ... , —ki — 1) and rank S"^ = (i , it follows, 
by using the natural identification ~ f\'^^^S (E> det (5^), that 

5^(m2,m3, . . . ,mp) ~ A'^^^S det(5'^)(m2, ms, . . . ,mp) 
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hence 

(10) S'^(m2, ms, . . . , mp) ~ A'^"^S'(-1, -/ci - 1 + ma, . . . , -/ci - 1 + nip) 

Hence, by taking the {d — l)-st wedge power of the dual of the sequence 
Q , and using Kiinneth's formula to calculate the cohomology as in [GKZlj , 
the result follows. □ 

Corollary 6.5. Let kg = Y2^=i hyperdeterminant of A G Vq<^. . .<^Vp 

is the usual determinant of Oa, that is 

(11) Det{A) := detdA 

where Oa = H^{4>a) and cpA ■ Vq ^ Ox^Vi ^ 0^(1, • • • , 1) is the sheaf 
morphism associated to A. In particular 

This is theorem 3.3 of chapter 14 of |GKZj . 

Remark 6.6. Any permutation of the p numbers ki, . . . ,kp gives different 
mj's and hence a different map Oa- As noticed by Gelfand, Kapranov and 



Zelevinsky, in all cases the determinant of Oa is the same by Theorem 6.4 



Example 6.7. The 3x2x2 case (third computation). In this case 
the morphism Vq iS" Vi — )■ S'^Vi iX" V2 is represented by a 6 x 6 matrix, which, 
with the obvious notations, is the following 






flioo 0200 

aioi «20i 

Alio «210 

am 0211 

The hyperdeterminant is the determinant of this matrix. Note that this 
determinant is symmetric with respect to the second and the third index, but 
this is not apparent from the above matrix. 

Example 6.8. In the case 4x3x2 the hyperdeterminant can be obtained 
as the usual determinant of one of the following two maps 

Remark 6.9. The fact that the degree of the hypersurface of 0-degenerate 
matrices is N = ^^"'''^^j could be obtained in an alternative way. We know 
that A is 0-degenerate iff the corresponding ker A meets the Segre variety. 

Hence the condition is given by a polynomial P{xi, . . . ,Xm) in the vari- 
ables G P (A^"+^(yi (8) ... (8) Vp)) of degree equal to the degree of the Segre 



^000 Oioo 0200 

aooi ^101 0201 

0010 Olio 0210 oooo 

0011 oiii 0211 oooi 
aoio 
aoii 
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variety which is , . Since Xi have degree + 1 in terms of the coeffi- 

cients of A, the result follows. 



Let A = (aio,...,ip) a matrix of boundary format (/cq + 1) x • • • x {kp + 1) 
and B = (^jovJ?) boundary format (^o + 1) x • • • x (Z^ + 1), if kp = /q 
the convolution (or product) A*B (see |GKZj ) of A and B is defined as the 
{p + (?)-dimensional matrix C of format (/jq + 1) x • • • x {kp-i + 1) x {li + 
1) X • • • X (/q + 1) with entries 



Note that C has again boundary format. The fohowing analogue of the 
Cauchy-Binet formula holds. 

Theorem 6.10. If A ^Vq® ■ ■ ■ ®Vp and B € Wq ® ■ ■ ■ ® Wq are boundary 
format matrices with dimVi = ki + 1, dimWj = Ij + 1 and Wq ~ Vp then 
A* B satisfies 

(13) Det{A *B) = {DetA)^'i-°-'i\DetB)^''^—''°p-^-''p+'-'' 

Proof [DO] □ 

Corollary 6.11. A and B are nondegenerate if and only if A* B is non- 
degenerate. 



Example 6.12. From Corolllary \6.^ the degree of the hyperdeterminant of 
a boundary format (/cq + 1) x • • • x {kp + 1) matrix A is given by 

^ kil...kJ 



Thus, (13) can be rewritten as 

Det{A*B) = [{DetA)^B{DetB)^^]^ 



1 _ 
1 



7. Link with Geometric Invariant Theory in the boundary 

format case 

In the boundary format case it is well defined a unique "diagonal" given 
by elements aiQ,,,ip satisfying io = Yl^=i (^^^ Figurep|. We will see in this 
section how these matrices behave under the action of oL(Vo) x . . . x SL{Vp) 
in the setting of the Geometric Invariant Theory. 

Definition 7.1. A p + 1-dimensional matrix of boundary format ^ G Vq (8> 
. . .i^Vp is called triangulable if there exist bases in Vj such that aiQ^,,,^ip = 
for io > Y,t=i it 
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Definition 7.2. A p + 1- dimensional matrix of boundary format A ^ Vq <^ 
. . .f^Vp is called diagonalizable if there exist bases in Vj such that aiQ^,„^i^ = 



Figure 9. The diagonal of a boundary format matrix. A 
triangular matrix fits one of the two half-spaces cut by the 
diagonal. 

Definition 7.3. A p + 1-dimensional matrix of boundary format A € Vq® 
. . . (SiVp is an identity if one of the following equivalent conditions holds 
i) there exist bases in Vj such that 



a) there exist a vector space U of dimension 2 and isomorphisms Vj ~ S^U 
such that A belongs to the unique one dimensional SL{U) -invariant subspace 
of S'^^'U S'^'U ...(^ S''''U 

The equivalence between i) and ii) follows easily from the following re- 
mark: the matrix A satisfies the condition ii) if and only if it corresponds to 
the natural multiplication map S''^U(^...0S''pU ^ S^^'U (after a suitable 
isomorphism U ~ C/^ has been fixed). 

The definitions of triangulable, diagonalizable and identity apply to ele- 
ments of P(Vb ® . . . ® Vp) as well. In particular all identity matrices fill a 
distinguished orbit \iiW{Vo ® . . . ®Vp). 

The function Det is SL{Vq) x . . . x 5L(l^)-invariant, in particular if 
Det A then A is semistable for the action of SL{Vo) x . . . x SL{Vp). 
We denote by Stab (A) C SL{Vo) x . . . x SL{Vp) the stabilizer subgroup of 
A and by Stab (A)^ its connected component containing the identity. The 
main results are the following. 

Theorem 7.4. ([AO]) Let A G P(Vo . . . Vp) of boundary format such 
that Det A^O. Then 

A is triangulable <;=^ A is not stable for the action of SL(Vo)x. . .xSLiVp) 

Theorem 7.5. ([AO]) Let A G P(Vo (gi . . . (g) Vp) be of boundary format such 
that Det A^O. Then 

A is diagonalizable Stab{A) contains a subgroup isomorphic to C* 




for io / Ylt=i it 





for io / J2t=i it 
for io = it 
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The proof of the above two theorems rehes on the Hilbert-Mumford cri- 
terion. The proof of the following theorem needs more geometry. 

Theorem 7.6. ([AO] for p = 2, [D] for p > 3) Let AG P(Vb ^i . . . Fp) 
of boundary format such that Det A ^ 0. Then there exists a 2-dimensional 
vector space U such that SL{U) acts over Vi ~ S^'^U and according to this 
action on Vq (X" • • . ^ '^^ have Stab {A)^ C SL{U). Moreover the following 
cases are possible 

{0 (trivial subgroup) 
C* 
SL{2) (this case occurs if and only if A is an identity) 

Remark 7.7. When A is an identity then Stab (A) ~ SL{2). 

Example 7.8. From the expression we have seen in the 3x2x2 case one 
can compute that the hyperdeterminant of a diagonal matrix is 

Det{A) = aoooOiioaioiaiii 
In general the hyperdeterminant of a diagonal matrix is given by a mono- 
mial involving all the coefficients on the diagonal with certain exponents, see 
[WZ] . 

8. The symmetric case 

We analyze the classical pencil of quadrics from the point of view of 
hyperdeterminants . 

Let 74bea2xnxn matrix with two symmetric n x n slices Aq, Ai. 

Proposition 8.1. // A is degenerate, then its kernel contains an element 
of the form z x x G (g) C" (g) C". 

Proof. By assumption there are nonzero z = {zo,ziY G and x,y £ C" 
such that x*Ajy = for i = 0, 1, x^{zoAo + ziAi) = 0, (2:0^0 + ziAi)y = 0. 
We may assume 2:1/0 and y^Aoy = 0. Pick A such that x^Aqx + X^y^A^y = 
0. By the assumptions we get zq{x'^ A^x+X^y* AQy)-\-zi{x^ Aix+X^y'' Aiy) = 
which implies x^Aix + X^y^Aiy = 0. We get {x + Ay)*Ai(x + Ay) = for 
z = 0, 1, as we wanted. □ 

Theorem 8.2. Let A be a 2 xnx n matrix with two symmetric nxn slices 
Aq, Ai. The following are equivalent 

(i) Det{A) / 0. 

(ii) the characteristic polynomial det(Ao + tAi) has n distinct roots. 
(Hi) the codimension two subvariety intersection of the quadrics Aq, Ai 

is smooth. 



Proof, (i) =^ (ii) Assume that f = is a double root of det(Ao + tAi) = 
We may assume that Aq, Ai have the same shape than in the proof of Prop. 
5.2, and the same argument shows that A is degenerate. 
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(ii) =^ (iii) Assume that the point (1, 0, . . . , 0) belongs to both quadrics 
and their tangent spaces in this point do not meet transversely, so we may 
assume they are both equal to xi = 0. Hence both matrices have the form 



ai 
ai * * 
0*0 



and det(Ao + ^^i) contains the factor (ao + tai)^, against the assumption, 
(iii) =^ (i) If A is degenerate, by the Prop. |8.1| we may assume that the 



two slices have the same shape as in the proof of Theorem 5.1 Hence 
is singular at the point (1,0,..., 0) which is common to Ai, which gives a 
contradiction. □ 

Proposition 8.3. Let A be a 2 x n x n matrix with two symmetric n x n 
slices Aq, Ai. If Det{A) ^ then the two quadrics Ai are simultaneously 
diagonalizahle (as quadratic forms), that is there is an invertible matrix C 
such that C^AiC = Di with Di diagonal. The columns of C correspond to 
the n distinct singular points found for each root o/det(ylo + tAi). 

Proof. We may assume that are both nonsingular and from Theorem 



8.2 we get distinct Aj for i = 1, . . . ,n such that det(ylo + = 0. For 

any i = 1, . . . n we obtain nonzero Vi G C" such that {Aq + XiAi)vi = 0. 
From these equations we get Xi{VjAiVi) = VjAoVi = Xj{VjAiVi). Hence for 
i ^ j we get VjAiVi = and also VjAQVi = 0. Let C be the matrix having 
Vi as columns. The identities found are equivalent to C^AiC = Di where 
Di has v\AiVi, . . . , v^^AiVn on the diagonal . It remains to show that Vi are 
independent. This follows because vjAoVi ^ for any i, otherwise AQVi = 
and Aq should be singular. □ 

Remark 8.4. One may assume that Dq = diag{Xi, . . . , Xn) and Di = 

diag{fj.i, . . . , fin) and in this case Det{A) is proportional to 



n( 



{Xifij — XjjiiY 

i<j 

So there are simultaneously diagonalizahle pairs of quadrics with vanishing 



hyperdeterminant, in other words, the converse to Proposition 8.3 does not 
hold. The condition for a pair of quadrics to he simultaneously diagonalizahle 
is more suhtle. For two smooth conies in the plane (n = 3) one has to avoid 
just the case that the two conies touch in a single point (they can touch in 
two distinct points and still heing simultaneously diagonalizahle). 

Ceding considers in |Oed| the case of homogeneous polynomials of degree 
d in n + 1 variables, they give a symmetric tensor of format (n + 1) x ... x 
(n + 1) {d times), corresponding to the embedding S'^C"'^'^ C C^^'C""'"^. The 
coefficients ai-^^^^^^i^ of the multidimensional matrix satisfy 
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for every permutation a. Don't confuse this notion with the determinantal 



representation hke in Example 5.5 For example the Fermat cubic Xq+x^ +X2 
defines a 3 x 3 x 3 tensors with only three entries equal to 1, and its three 
determinantal representations are all equal to xqX\X2, corresponding to three 
lines. 

The first easy result is the following 

Theorem 8.5. The discriminant of f ^ S'^C"'^^ divides the hyperdetermi- 
nant of the multidimensional matrix in corresponding to f. 

Proof. Let / be singular at vq, we get that / correspond to a multilin- 
ear map Af. C"+^ X ... X C"+^ C such that Af{vo,--.,vo) = and 
Af{C''+^,vo,...,vo) = Af{vo,C"'^^,vo,...,vo) = . . . = 0. Hence the kernel 
of Af contains vqi^ . . .(^vq, Af is degenerate and it has zero hyperdetermi- 
nant. □ 



Oeding proves that the converse is true only in two cases: the square case 
n X n and the 2x2x2 case. 

In all the other cases the hyperdeterminant of a symmetric tensor has the 
discriminant as a factor but contains interesting extra terms. 

For example, in the 3x3x3 case the hyperdeterminant has degree 36 
and it is the product D ■ S^, where D is the discriminant of degree 12 and S 
is the Aronhold invariant, which vanishes on plane cubics which are sum of 
three cubes of linear forms. In other words S is the equation of (the closure 
of) the 5-L(3)-orbit of the Fermat cubic Xq + xf + xf. 

In order to describe the extra terms let's consider any partition A = 
(Ai, . . . , As) of d, that is d = Ai + . . . + A^, we may assume Ai > . . . > A^. 
For any partition A of d define Chowxi^"') as the closure in P(S"^C"+^) of 
the set of polynomials of degree d which are expressible as • • • Ig" where 
li are linear forms. 

Theorem 8.6. |Qed] The dual variety Chowx(¥'^Y ^-^ O' hypersurface except 
for the two cases 

(i) n = 1 and As = 1 

(a) n > 2 and A = (d — 1, 1). 

Let 0A,n be the equation of Chow\(F^)'^ when it is a hypersurface (see 



Theorem 8.6). 



Theorem 8.7. |Oed| The hyperdeterminant of a symmetric matrix of for- 
mat n X . . . X n (d times) splits as the product 



n 



where m\ is the multinomial coefficient {x_^'^ ^ ) and the product is extended 
over all the partitions such that Chowx{F"y is a hypersurface, classified by 
Theorem \8.6[ 
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There is always the factor corresponding to the trivial partition d. The 
Chow variety Chowd{^^) is the Veronese variety and its dual variety is the 



discriminant (according to Theorem 8.5), appearing in the product with 
exponent one. Indeed one sees immediately from Theorem |8.6| that this is 
the only factor just in the square case n x n (d = 2) and in the 2x2x2 
case. 

9. WeIERSTRASS CANONICAL FORM AND KAC'S THEOREM 

Note that the only format 2 x 6 x c where the hyperdeterminant exists (so 
that the triangular inequality is satisfied) are 2 x k x k and 2 x k x {k + 1). 

The 2xkxk case has the same behaviour as the symmetric case considered 
in Section [8j We record the main classification result in the nondegenerate 
case. 

Theorem 9.1 (Weierstrass) . Let A be a2xkxk matrix and letA^^Ai he the 
two slices. Assume that Det{A) ^ 0. Under the action of GL{k) x GL[k) A 
is equivalent to a matrix where Aq is the identity and Ai = diag{Xi, . . . , A^). 
In this form the hyperdeterminant of A is equal to rii<j('^i ~ -^j)^- 

The other case 2 x A; x (A; + 1) has boundary format and it was also solved 
by Weierstrass. 

Theorem 9.2 (Weierstrass). All nondegenerate matrices of type 2 x k x 
{k + 1) are GL{k) x GL[k + 1) equivalent to the identity matrix having the 
two slices 

" 1 1 



1 



1 



Proof. Let A, A' two such matrices. Since they are nondegenerate they 
define two exact sequences on P-*^ 



^ 0{-k)^0^+^^0{l)^ 
^ 0{-k)^0''+^^0{l)'' 
We want to show that there is a commutative diagram 
^ 0{-k) — > O^+i A 0(1)'= 











/ 

Jt+1 



0{-k) C^+i ^ 0(1)'= ^ 

In order to show the existence of / we apply the functor Hom{—, O^^^) to 
the first row. We get 



Hence g is surjective and / exists. Now it is straightforward to complete 
the diagram with a morphism (p: 0(1)'= — )■ O(l)'^', which is a isomorphism 
by the snake lemma. □ 
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Let {xo,xi) be homogeneous coordinates on 



The identity matrix 
appearing in Theorem 9.2 corresponds to the morphism of vector bundles 
given by 



V 



Xo Xi 



Xo Xi 



It is interesting, and quite unexpected, that the format 2 x A; x (A; + 1) 
is a building block for all the other formats 2 x 6 x c. The canonical form 
illustrated by the following Theorem is called the Weierstrass canonical form 
(there is an extension in the degenerate case that we do not pursue here). 



Theorem 9.3 (Kronecker, 1890). Let 2 < 

n, m, g S N satisfying 



b < c. There exist unique 



b = nq + m{q + 1) 
c = n{q + 1) + m{q + 2) 

such that the general tensor t £ C^(8>C^(E>C'^ decomposes under the action 
of GL{b) X GL{c) as n blocks 2xqx (q + l) and m blocks 2 x ((/ + 1) x (g + 2) 
in Weierstrass form. 

Kac has generalized this statement to the format 2 < w < s < t satisfying 
the inequality — wst + > 1. Note that in these cases the hyperdeter- 
minant does not exist (for u; > 3). The result is interesting because it gives 
again a canonical form. 

Given w, define by the recurrence relation oq = 0, ai = 1, aj = waj-i — 

For w = 2 get 0, 1, 2, . . . and Kronecker's result. 

For w = 3 get 0, 1, 3, 8, 21, 55, . . . (odd Fibonacci numbers) 




Figure 10. A decomposition in two Fibonacci blocks 



Theorem 9.4 (Kac, 1980). Let 2 < w < s < t satisfying the inequality 
t^ — wst + > 1. Then there exist unique n,m,j G N satisfying 

( s = noj + moj+i 
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such that the general tensor t G iX" (X" C* decomposes under the action of 
GL{s) X GL(t)as n blocks w x aj x a^+i and m blocks w x aj+i x aj+2 which 
are denoted "Fibonacci blocks". They can be described by representation 
theory (see |Brj ). 

The original proof of Kac (fKacj) uses representations of quivers. In |Brj 
there is an independent proof in the language of vector bundles. 

10. The rank and the k-secant varieties 

The classical determinant is the equation of the dual variety of the variety 
of decomposable tensors. This property of the determinant has been chosen 
as definition of hyperdeterminant in the multidimensional setting. 

The determinant gives the condition for a homogeneous linear system to 
have nontrivial solutions. We have discussed this second property in the 
multidimensional setting in Section [6] 

A third property of the determinant is that it vanishes precisely on ma- 
trices not of maximal rank. 

This property generalizes in the multidimensional setting in a completely 
different manner, and it is no more governed by the hyperdeterminant. 

The rank r of a multidimensional matrix A of format (A;o-|-l) x . . . x (kp + 1) 
is the minimum number of decomposable summands tj = Xq0. . .(E>x^ needed 
to express it, that is A = ti is minimal. 

So the r-th secant variety o"r.(P^'' x . . . x P'^p) parametrizes multidimen- 
sional matrices of rank r and their limits. 

The problem of describing these secant varieties is widely open (for the 
first properties see (OGGj). Even their dimension is not known in general, 
although it is conjectured that it coincides with the expected value r(l -|- 
^1=1 ^i) ~ 1 (when this number is smaller than the dimension of the ambient 
space) unless a list of well understood cases jAOPj . The analogous result 
for symmetric multidimensional matrices has been proved by Alexander and 
Hirschowitz. 

The first attempt to find equations of ar (P'^" x . . . x P'^p ) is through the 



minors of the flattening maps defined in Proposition 2.4 

Indeed Raicu proved in |Ra| that the ideal of 0-2(1*' x . . . x P^p) is gen- 
erated by the 3 x 3-minors of Ci{(j)), so proving a conjecture by Garcia, 
Stillmann and Sturmfels. 

These varieties C72 are never hypersurfaces, unless the trivial case of CJ2(P^ x 
P^), which is given by the classical 3x3 determinant. 

The first nontrivial case is given by cjj(P^ xP^ xP^), which can be described 
in a uniform way for i = 1 , . . . 4 by the 2i + 1-minors of the more general 
flattening (Young flattening) 

Cq{(P): Fo'' ® ^ a Vi ^2 
for (f) £ Vq Vi (d) V2 and by the 2i + 1-minors of the analogous flattening 
Ci{(p) and 6*2(0) obtained by permutations. 



INTRODUCTION TO THE HYPERDETERMINANT 



27 



For i = A the secant variety cr4(P^ x x P^) is a hypersurface, in this case 
det Ci{<p) are independent from i and they all give the same hypersurface of 
degree 9 (see iOt]§3). This hypersurface was found first by Strassen in [St], 
with a slightly different construction. We emphasize that this hypersurface 
is different from the hyperdeterminant, which has degree 36, constructed in 



Example 5.5 



If Ai are the three slices of A, the matrix of Co (<;/>) can be depicted as 

A2 -Ai 
-A2 Ao 
Ai -Ao 

When A is symmetric, Ci{(j)) are independent from i and appear to be 
skew-symmetric. In this case the pfaffians of order 2i + 2 of Cq{<P) define the 
i-th secant variety of the Veronese variety given by the 3-embedding of P^ in 
P(S'^C^). For 2 = 3 we get the Aronhold invariant of degree 4 which is the 
equation of the orbit of the Fermat cubic (see [LQJ), that we encountered in 
Section [H 

11. Open problems 

There are a lot of interesting (and difficult) open problems on the subject, 
starting from looking for equations of secant varieties to the Segre varieties. 

Here we propose three problems on the hyperdeterminant that seem 
tractable (at least the first two) and interesting to me . 

Problem 1 Find the equations for the dual varieties to Segre varieties 
when they are not hypersurfaces, so when ko = maxj kj > Yl^i (when they 
are hypersurfaces the single equation is the hyperdeterminant). 

Let's see the example of format 4x2x2. In this case the dual variety to 



P3 X Pl X Pl has codimension 2, by Theorem |3.3| (i). By Theorem |6.l| the 
dual variety consists of matrices which are not 0-degenerate. One sees that 
if A has format 4x2x2, the multilinear system j4 : (8) — )• has a 
nontrivial solution if and only if the following two conditions hold 

i) the hyperdeterminant of every 3x2x2 submatrix of A vanishes. 

ii) det(^) = where A is seen as a 4 x 4 matrix. 

So the equations in i) and ii) give the answer to this problem for the 
format 4x2x2. 

Note that the equations of the dual of P^" x . . . x P'^f when ko > ^ki 
must contain all the hyperdeterminants of submatrices of boundary format 
(with k'Q = Yjki) . 

Problem 2 Compute the irreducible factors of the hyperdeterminant of 
a skew-symmetric tensor in A'^C"' C (8''^C". 



This means to extend Oeding Theorem 8.7 to the skew-symmetric case. In 



this case even in the square case the classical determinant is not irreducible, 
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indeed it is the square of the pfaffian. The dual varieties to Grassmann 
varieties will play into the game. 

Problem 3 This question is a bit more vague. The definition of hy- 
perdeterminant of boundary format with the linear map Ba (compare with 



Theorem 6.4 and Corollary 6.5) can be generalized to other cases where the 
codimension of the degenerate matrices is bigger than one. Specifically, if 
ko, . . . ,kp are nonnegative integers satisfying /cq = Yl^=i then we denote 
again mj = YliZi with the convention mi = 0, like in Section [Hj 

Assume we have vector spaces Vq, . . . ,Vp and a positive integer q such that 
dim Vo = q{ko + 1), dim Vi = q{ki + 1) and dim Vi = (ki + 1) foi i = 2, . . . ,p. 
Then the vector spaces Vo'S)S'^^Vi(g). . .®5™f and 5™i+iVi(g). . .(g)S"'p+^Vp 
still have the same dimension and there is an analogous invariant given by 
det{dA) ■ The question is to study the properties of this invariant. 

Although this construction can seem artificious, it found an application 
in the first case q = p = 2, leading to the proof [COj that the moduli space 
of instanton bundles on is affine. 
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